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Abstract 

In past years there has been increasing interest in field of Wireless Sensor Networks (WSNs). One of the major issue of 
WSNs is development of energy efficient routing protocols. Clustering is an effective way to increase energy efficiency. 
Mostly, heterogenous protocols consider two or three energy level of nodes. In reality, heterogonous WSNs contain large 
range of energy levels. By analyzing communication energy consumption of the clusters and large range of energy levels 
in heterogenous WSN, we propose BEENISH (Balanced Energy Efficient Network Integrated Super Heterogenous) 
Protocol. It assumes WSN containing four energy levels of nodes. Here, Cluster Heads (CHs) are elected on the bases 
of residual energy level of nodes. Simulation results show that it performs better than existing clustering protocols 
in heterogeneous WSNs. Our protocol achieve longer stability, lifetime and more effective messages than Distributed 
Energy Efficient Clustering (DEEC), Developed DEEC (DDEEC) and Enhanced DEEC (EDEEC). 
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1. Introduction 

Wireless Sensor Networks (WSNs) |H1 H have become popular in variety of applications such as 
military surveillance, environmental, transportation traffic, temperature, pressure and vibration monitoring. 
To achieve fault tolerance, WSNs consist of hundreds or even thousands of sensor randomly distributed with 
in the region |0>|5l0]. All the nodes report sensed data to Base Station (BS) often called sink. Nodes in 
WSNs are power constrained due to limited battery resource, and they might be placed where they can not 
be accessed, so,impossible to recharge or replace. To save energy, regular and long distance communication 
should be avoided to prolong network lifetime QJJ] . Sensor nodes take self decisions to accomplish sensing 
tasks, constructing network topology and routing policy. Therefore, it become important to design energy 
efficient algorithm for enhancing robustness against node failures and extending lifetime of WSNs. 

Efficiently Grouping sensor nodes in form of clusters is beneficial in minimizing the energy utilization. 
Numerous energy efficient protocols are made based on clustering structure[jl| 0, Hfl. In clustering, nodes 
assemble themselves in form of clusters with one node acting as the Cluster Head (CH). All cluster member 
nodes transmit sensed data to their CH, while the CH aggregate data received and forward it to the remote 
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bs HEH. Clustering can be formed in two kind of networks i.e., homogenous and heterogeneous. WSNs 
having nodes of same energy level are called homogenous WSNs. Low Energy Adaptive Clustering Hierar- 
chy (LEACH) flUl . Power Efficient Gathering in Sensor Information Systems (PEGASIS) and Hybrid 
Energy-Efficient Distributed Clustering (HEED) IU3I1 are examples of cluster based protocols which are 
designed for homogenous WSNs. These algorithms poorly perform in heterogeneous regions. Nodes have 
less energy will expire faster than high energy nodes because these homogenous clustering based algorithms 
are incapable to treat every node with respect to energy. In heterogeneous WSNs, nodes are deployed with 
different initial energy levels. Heterogeneity in WSN may be the result of re-energizing of WSN in order to 
extend the network lifetime 1 14, TsUTfJ. Stable Election Protocol (SEP) [ 14], Distributed Energy Efficient 
Clustering (DEEC) C3l, Developed DEEC (DDEEC) GUl, Enhanced DEEC (EDEEC) HI] are protocols 
for heterogenous WSNs. 



2. Radio Dissipation Model 

The radio energy model describes that 1-bit message is transmitted over a distance d as in (l^, [HI] as 
shown in Fig. 1. 
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Fig. 1. Radio Energy Dissipation Model 
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Where E e / ec is energy used per bit to run transmitter or receiver circuit . Free space (fs) model is used 
if distance is in less than threshold otherwise multi path (mp) model. Now, total energy dissipated in the 
network during a round is given below, as supossed IlloMllll . 
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Where, k- number of clusters, 
E DA = Data aggregation cost expended in CH 
dwBS- Average distance between CH and BS 
dwCH- Average distance between cluster members and CH 

Assuming all nodes are uniformly distributed over network so, d ro ss and d lo cH can be calculated as 
following as in II 1 OL 1 1 111 : 

A ,d toBS =0.765^ (3) 



By finding the derivative of E^ om ^ with respect to k to zero, we get the k op , optimal number clusters as 
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3. The BEENISH Protocol 

In this section, we present details of our BEENISH protocol. BEENISH implements the same concept 
as in DEEC, in terms of selecting CH which is based on residual energy level of the nodes with respect to 
average energy of network. However, DEEC is based on two types of nodes; normal and advance nodes. 
BEENISH uses the concept of four types of nodes; normal, advance, super and ultra-super nodes. 

Let rij shows the rounds for a node s, to become CH, we refer it as rotating epoch. CH has to consume 
more energy as compare to member nodes. In homogeneous networks, to ensure average p opt N CHs in 
each round, LEACH let every node st(i = 1,2, ....AO to become CH once in every «,■ = — rounds. During 

Pa pi 

operation of WSN all the nodes does not own the same remaining energy. So, if the epoch n, is kept equal 
for all nodes as in LEACH then energy is not efficiently distributed and nodes having low energy die before 
high energy nodes. BEENISH choose different epoch n, for different nodes with respect to their remaining 
energy Ej(r). High energy nodes are more often elected as CH as compare to low energy nodes. So, high 
energy nodes have smaller epoch n,- as compare to high energy nodes . In BEENISH ultra-super nodes 
are largely elected as CH as compare to super, advance and normal nodes, and so, on. In this way energy 
consumed by all nodes is equally distributed. 

Let pi — — is probability of node to become CH during epoch n, rounds. When all the nodes have same 
every level at each epoch, selecting the average probability pi to be p opt can ensure that there are p opt N CHs 
every round and approximately all nodes die at the same time. If nodes are having different energy then 
nodes with more energy have pi larger than p opt . 

In BEENISH, average energy of r' h round can be obtained as follows and as supposed in DEEC: 

E(r) = ^-E total {\ - (5) 

YV K 

R is showing total rounds from the start of network to the all nodes die and can be estimated as in DEEC 
and given as under: 



r = hmL (6 ) 

round 

Eround is the energy dissipated in a network during single round as given in 2. 

To achieve the optimal number of CH at start of each round, node s, decides whether to become a CH 
or not based on probability threshold calculated by expression in the following equation, and as supposed in 
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Where G is the set of nodes eligible to become CH. If a node s, has not been CH in the most recent n, 
then it belongs to set G. Random number between and 1 is selected by nodes belonging to set G. If the 
number is less than threshold T(si), the node s; will be CH for that current round. 

In real scenarios, WSNs have more greater than two or three energy levels of nodes. In WSN due to 
random CH selection, large range of energy levels are created. So, as much more energy levels we quantize 
and define different probability for every energy level will lead to as much better results and lead to energy 
efficiency. In BEENISH, we first time use concept of four level heterogeneous network having normal, 
advance, super and ultra-super nodes. The probabilities for four types of nodes are given below: 
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Si is the normal node 
Si is the advanced node 
Sj is the super node 
Sj is the ultra — super node 



(8) 
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Threshold is calculated for CH selection of normal, advanced, super and ultra-super nodes by putting 
above values in equation below. 

I- — /' - 1 ; if Sj e G 
i-P.^d-) ■ (9) 
otherwise 

In the equation of T(st), we find that nodes with greater remaining energy £;(r) at round r are more 
possibly to become CH as compare to low energy nodes. The aim of this mechanism is to efficiently divide 
the energy consumption in the network and extend the stability period which is defined by first node die and 
network lifetime defined by last node die from the start of WSN. 

Simulations show that BEENISH is more efficient protocol than DEEC, DDEEC and EDEEC for WSN 
containing four and multi level heterogeneity in terms of first node die and last node die. 



4. Simulations and Results 

This section evaluates the performance of BEENISH protocol using MATLAB. We consider a WSN 
containing of N - 100 nodes randomly deployed inside 100m x 100m field. For simplicity, we assume that 
all nodes are either fixed or micro-mobile and ignore energy loss due to signal collision and interference 
between signals of different nodes that are due to dynamic random channel conditions. Our simulations 
use radio parameters mentioned in Table 1 . Protocols compared with BEENISH include DEEC, DDEEC 
and EDEEC. We estimated performance for the case of four level and multi-level heterogeneous WSNs. We 
observe performance of DEEC, DDEEC, EDEEC and BEENISH for four level and multi-level heterogenous 
WSNs. We take the parameters; m = 0.5, mo = 0.3, m\ = 0.2, a - 1.5, b — 2.0 and u = 2.5, containing 
50 normal nodes having Eq energy, 35 advanced nodes having 1 .5 times more energy than normal nodes, 
12 super nodes containing 2 times more energy than normal nodes and 3 ultra-super nodes containing 2.5 
times more energy than normal nodes. First node for DEEC, DDEEC, EDEEC and BEENISH dies at 1 103, 
1367, 1421 and 1661 rounds, respectively. All nodes die at 5191, 3976, 6866 and 6903 rounds, respectively. 
Fig. 3 shows BEENISH sends more data to BS than DEEC, DDEEC and EDEEC. BEENISH is efficient as 
compare to all protocols in terms of stability period, network life time and packets sent to the BS. 




Fig. 2. Alive Nodes During Network Lifetime 
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Fig. 3. Packets sent to BS 



5. Conclusion 

Our proposed BEENISH is energy-aware clustering protocol for heterogenous WSNs, with the concept 
of four types of nodes. Election of CH based on residual and average energy of the network. So, nodes with 
high energy have more chances to get selected as CH, as compare to the low energy nodes. BEENISH is 
proved to be the most efficient protocols as compared to DEED, DDEEC and EDEEC for all types of WSNs 
in terms of stability period, network lifetime and throughput. 
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